SL (clase de complejidad) - definition. What is SL (clase de complejidad)
Diclib.com
قاموس ChatGPT
أدخل كلمة أو عبارة بأي لغة 👆
اللغة:     

ترجمة وتحليل الكلمات عن طريق الذكاء الاصطناعي ChatGPT

في هذه الصفحة يمكنك الحصول على تحليل مفصل لكلمة أو عبارة باستخدام أفضل تقنيات الذكاء الاصطناعي المتوفرة اليوم:

  • كيف يتم استخدام الكلمة في اللغة
  • تردد الكلمة
  • ما إذا كانت الكلمة تستخدم في كثير من الأحيان في اللغة المنطوقة أو المكتوبة
  • خيارات الترجمة إلى الروسية أو الإسبانية، على التوالي
  • أمثلة على استخدام الكلمة (عدة عبارات مع الترجمة)
  • أصل الكلمة

%ما هو (من)٪ 1 - تعريف

SL (complejidad)

SL (clase de complejidad)         
En teoría de la complejidad computacional, la clase de complejidad SL (espacio logarítmico simétrico, del inglés Symmetric Logspace o Sym-L) es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing no determinista en espacio log(n) (sin contar el tamaño de la entrada), donde n es el tamaño de la entrada, tal que:
Economía de complejidad         
Economía de complejidad es la aplicación de sistemas complejos para resolver los problemas de la economía. Es una de las cuatro "C" que han aparecido como cambio de paradigma en el campo de la economía.
Complejidad irreducible         
  • Los ojos de los vertebrados (izquierda) e invertebrados como el pulpo (derecha) evolucionaron independientemente: los vertebrados evolucionaron una [[retina]] invertida con un [[punto ciego]] sobre su [[papila óptica]], mientras que los pulpos evitaron esta pequeña ceguera con una retina no invertida.
  • pigmentado]].
<br/>(b) Simple cúmulo de pigmentos.
<br/>(c) Una cavidad óptica encontrada en [[haliótido]]s.
<br/>(d) Ojo complejo con lente de las [[caracola]]s y los [[pulpo]]s.
TESIS SEGÚN LA CUAL CIERTOS SISTEMAS BIOLÓGICOS SON DEMASIADO COMPLEJOS PARA SER EL RESULTADO DE LA EVOLUCIÓN
Complejidad Irreductible; Complejidad irreductible
La complejidad irreducible es un argumento de los partidarios del diseño inteligente que sostiene que ciertos sistemas biológicos son demasiado complejos para haber evolucionado a partir de predecesores más simples, o «menos completos», a través de la selección natural actuando sobre una serie de mutaciones beneficiosas de naturaleza azarosa y natural.Véase

ويكيبيديا

SL (clase de complejidad)

En teoría de la complejidad computacional, la clase de complejidad SL (espacio logarítmico simétrico, del inglés Symmetric Logspace o Sym-L) es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing no determinista en espacio log(n) (sin contar el tamaño de la entrada), donde n es el tamaño de la entrada, tal que:

  1. Si la respuesta es positiva, existe uno o más cómputos de la máquina que aceptan.
  2. Si la respuesta es negativa, todos los cómputos de la máquina rechazan la entrada.
  3. Si la máquina puede hacer una transición no determinista entre una configuración A y una configuración B, también puede hacer una transición de B hacia A (condición de simetría).

En 2004 se demostró que esta clase de complejidad es equivalente a L. En otras palabras, la condición de simetría en la máquina de Turing no determinista la hace equivalente a una máquina de Turing determinista.

What is SL (clase de complejidad) - definition